
/*
欧拉函数是少于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。
输入若干行，每行一个正整数（1~10^9）
输出每个数据的欧拉函数值。
数据样例：
输入：
3
8
999994951
输出：
2
4
999994950
tips：可以直接使用公式，公式证明使用容斥原理--离散数学

*/

#include <iostream>

using namespace std;

int euler(int n);

int main(void) {
  int n,count;


  while(cin >> n)
  {
    std::cout << euler(n) << '\n';
  }


  return 0;
}

int euler(int n)
{
  int res  = n;
  int temp  = n;
  for (int i = 2; i*i <= temp; i++) {
    if(temp % i == 0)
    {
      res = res / i * (i-1);
      while(temp % i == 0) temp = temp / i;
    }
  }
  if(temp > 1) res = res / temp * (temp-1) ;
  return res;
}
